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Abstract of EP0283715 

For coding image signals, particularly for the 
colour transmission of individual images, spectral 
coefficients are formed by means of a DCT. The 
sensitivity of a perceptibility threshold decision 
arrangement applied to blocks of these spectral 
coefficients is controlled in dependence on the 
occurrence of edge structures in the image 
content. The threshold decision is followed by a 
quantisation and an entropy encoding. For the 
data reduction, classes are allocated block by 
block to the spectral coefficients. The 
transmission of a class information is sufficient 
for identifying the spectral coefficients for such 
classes. 
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© Verfahren zur Codierung von Bildslgnalen. 

Si Zur Codierung von Bildsignalen, insbesondere fur die FarbeinzelbiidObertragung, werden Spe^ 

men K^TSSr OCT gaMdet Eine Wahrnehmbarkeits-Schwe.lwertentschekiung angewendet ;m* Hocto 

^ ejUo*^ wird in ihrer Empf.ndlicbkeit in Abhangigkeit des .MM von 

HMnhaft aesteuert Eine Quantisierung und eine Entropiecodierung schlteflt s.ch an die SchweHwert^rt 

Shing T£o*e«re6uMon weLn den Spektralkoeffizienten blockv^se Kla^en ^tZur 

SSuii der Spektralkoeffizienten zu solchen Klassen genugt die Ubertragung etner Klassenmformaton. 
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Method for coding image signals 

Description of EP0283715 

Verfahren zur Codierung von Bildsignalen 



„ ntor7nn( r n wurden Aus "IEEE Transactions on Communications, Vol.Com-32, No. 3, Marcn iye^, oenen 
w??^stTs bekannt Bildsignale einer Diskreten Cosinus Transformation zu unterz.ehen.Um e.ne 
2552 CodierrSe zu "erhaUe .werden die Transformationskoeffizienten in dem Sinne adaptiv quant.s.ert, 
SSaSS^S^n^ die grosse EnergieanteHe enthalten mehr Quantisierungsschwel.en und 
Codierbits zugeordnet werden als Blocken mit geringen E ner 9"e a nte.len. 

a., c -nrthononal Transforms for Diqital S gnal Processing, N. Ahmed, K.R. Rao, bprmger verwy, 
MmSSSSSJSS!^ Seiten225-253», ist es bekannt. Bildsignale zur Datenredukt.cn zu 
klassifizieren. 

Aufaabe der Erf.ndung ist es, das Verfahren ausgehend vom Oberbegriff des Patenter! spruchs , 1 so 
anSnnLta ten dass eine E inzelbildubertragung, insbesondere eine Farbeinzelb.ldubertragung uber 
^^ISCSi^^Senzter Kapazitat ohne Qua.itatseinbussen mog.ich ist. D.ese Aufgabe 
wird durch die Massnahmen des Patentanspruchs 1 gelost. 

gfh6 KSStfwM u'Kdiese Auswah, nur eine K.assenzugehorigkeitsinfom.at.on ubertragen 
werden muss. 

Das Verfahren gemass der Erfindung hat insbesondere den Vorteil, dass sich das "bertragene * Einzelbild 

zur Codierung der Farbbilder notig ist, weniger als 0,7 bit per pel (picture element) betragt. 
Anhand der Zeichnungen wird ein Ausfuhrungsbeispiel der Erfindung nun naher erlautert. Es zeigen 

Fiq 1 die Verfahrensschritte der Erfindung in einem Ablaufdiagramm B . wlrrtmnnn _ ntpn 

Fig. 2a b e Tabellen der Wahmehmbarkeitsschwellwerte fur die e.nzelnen B.ldkomponenten, 

Fig. 3 das Blockschaltbild eines Pradiktors, 

Fig. 4 die Anordnung der Referenzwerte fur die DC-Prad.kt.on, 

Fig. 5 die Pradiktionskoeffizienten fur den DC-Anteil, 

Fig. 6 einen Qbersichtsplan der Kantenerkennung, 

Fig. 7 die Edgepoint Entscheidung, 

Fig. 8 den Funktionsablauf der Klassifikation, .. ,. u . . u nonie > 

Fia 9 eine Wahrheitstabelle zur Klassenselekt.on bezugl.ch der l-Komponente 

Fig 10 eineWahrheitstabelle zur Klassenselektion bezuglich der Q-Komponente, 

Fig. 1 1 aus Klassen abgeleitete Terme der Luminanzkomponente y. 

Fig 12 die Bildung der Kardinalzahlen tkd, 

Fig. 13 aus Termen gebildete Klasseninformat.onen cny, 

Fig. 14 den Ablauf der Blockquantisierung, 

Fig 15 den Ablauf der Transmission Coding, 

Fiq 16 die Entropiecodierung fur die Luminanzkomponente y, 

Fig 17 die Entropiecodierung for die Chromakomponente I, 

Fig. 18 die Entropiecodierung fur die Chromakomponente Q, 

Fig. 19 die Entropiecodierung fur AC-Koeffizienten, 

Fig. 20 die Codierung der DC Koeffizienten. 

Das Ablaufdiagramm gemass Fig. 1 zeigt die einzelnen Verfahrensschritte der Erfindung. Das zur 
http://v3.espacenet.co m /textdes?DB=EPODOC&IDX=EP0283715&F=0&QPN=EP0283... 6/16/05 
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3S3=S£S=S3SsSSSE§i. 

RMfeke zerleqten Teilbildbereiche werden nun einer Diskreten Cos.nus Transforma toon DCT(Discrete 

vorgenommen, die zu Kantenblockinformationen 

eb = ED (xi,j) 

fuhrt. 

mSerer! Werten innerhalb eines Blockes fur jeden Spektralkoeffiz.enten. 
Beziehung 

Ssthk,! = TR(thk,l, Wk,l, cc, eb) 

beschreiben lasst. 

sthk,l (supra-threshold information) 

Chromakomponenten relativ hoch sein. 

die vom Sgangswert S fur die Pradiktion das Ausgangssignal der Rundung subtrah.ert. 

Pnr riPn AC Anteil wird das Ausgangssignal der Wahrnehmbarkeitsschwellwertentscheidung einer 
KtessSaS,; ??c!assificatn) unLzogen. Diese Klassifikation lasst sich durch den Ausdruck 

^hrSLn^Sie isfalso von der Supra-threshold-lnformation und der Signalkornponente cc abhangig. 

SSe Behandlung der Klassifikation erfolgt noch an anderer State. 

Nach der Klassifikation wird fur die AC-Anteile eine Block-Quantisierung BQ (Block Quantisition) 
vorgenommen, die zu folgender Beziehung fuhrt: 

Vk,! ^.ta^^^^ *»■ Diese Blockquantisierung kann gegebenenfa.ls auch fur 
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den DC-Anteil vorgenommen werden, wie noch eriautert wird. 

iWaaunasdaten werden bezuglich des DC-Anteils durch Codieren der quantisierten Pradiktionsfehler 

Spektralkoeffizienten, die zu einer Klasse gehoren, reicht es aus, nur eme 
Klassenzugehorigkeitsinformation zu ubertragen. 

Der in Fig. 1 vorgestellte Obersichtsablauf wird nun naher eriautert. Die DCT lasst sich durch folgende 
Beziehung ausdrucken: EMI9.1 

SectooS Fig ITuisTwird ein Ooeratorfans.e, deflnler, (Operator window Dafimtron), 

an,m = OW (xij) , 

wobei 

am,n = Xi1 j1 
m = 1,2, 3 
n = 1,2,3 
11 = i-2+n 

was j eineT3 S x3 Matrix fur Spektralkoeffizienten entspricht. Dieses Operatorfenster wird auf eine "Edgepoint 
SS ep abgebildet, derart dass "Edge-poinf-Koeffizienten ep,., entstehen. 

Die Edgepointdetection lasst sich beschreiben zu: EMU 0.1 

Anschliessend erfolgt eine "Edgepoinf-Entscheidung EPD 
epij = EPD (Sm,n) 

die durch folgende Vereinbarungen zu erfolgen hat: EMI11 .1 

Die Schwellwertentscheidung erfolgt nach folgenden Beziehungen: EMU 1 .2 

Die Wahrnehmbarkeitsschweilwerte 
thk,l (eb, cc) 

wurden schon in den Figuren 2 a,b,c vorgestellt. 

Die Klassifikation ist in der DE P 37 08 288.4 ausfuhrlich beschrieben. Es soli jedoch hier in allgemeiner 

^6e^asse^S>n durchgefuhrt anhand der Supra-Threshold-lnformat.on sthk.l: 
cncc = CS (sthkj) 

Prozess: 

- einer Preprocessing Operation 

fellch P ^ beschreibbar ist: EMM 3.1 @@hk,l bedeutet eine modifizierte Super- 
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Threshold-Information, 

- einer Termentscheidung 

mit ^MluTtdwird als Termvariable bezeichnet, wobei d eine Indexvariable ist, die von 1 1 bis ta = =18 
Sufi 9 ist ein Zeilenindex fur sth und p ist ein entsprechender Spaltenindex. Fig. 1 1 zeigt die aus den 
Kte^ab^teS 18 Terme der Luminanzkomponente, wobei die Variablen sthq.p horizontal und die 
^IiSSSrw^rtikal aufgetragen sind. Die Abhangigkeit der Kardinalzahl tkd von den Termen td be, 
der Entscheidung zeigt Fig. 12, 

- einer "Class Approximation" 
cny = AP (td) 

Diese "Class Approximation" selektiert die niedrigste Klassenselektionsnummer cny, die alle Terme td 

We Rg 9 lTzeigt Fl sind 3 16 Klassen aus 18 Termen fiir die Luminanzkomponente gebildet. 

Der Ablauf der Blockquantisierung ist in Fig. 14 dargestellt. Zuerst wird festgestellt ob ein Edgeblock eb 
detektiert wurde. Falls dies der Falls ist, wird eine Quantisierung gemass der Beziehung 

yorgenomme^We^'Lin Edgeblock detektiert wurde, wird jeweils der Absolutbetrag der 
Spektralkoeffizienten mit den Wahrnehmbarkeitsschwellwerten thk.l vergl.chen. Werden diese 
Wahmehmbarkeitsschwellwerte uberschritten, erfolgt ebenfalls eine Quantisierung nach obiger 
^tehSj^mfalS^rd die Quantisierung Vk.l der Spektralkoeffizienten auf 0 gesetzt. Dieser Prozess 
wird so lange durchgefiihrt, bis alle Spektralkoeffizienten quantisiert sind. 

Der Ablauf der Transmission Coding ist in Fig. 1 5 dargestellt. Zuerst wird auf das Vorhandensein einer 
Klassennummer-lnformation cn gepruft. Ist eine solche vorhanden, wire eine Entr °P' e n c ° d ' e ^^ HC 
(cny) gemass den Codiertabellen nach Fig. 16 - Entropiecod.erung fur die Lum.nanzkomponer.te Y .n 
Abhangigkeit der Klassennummer cny-, Fig. 17 - Entropiecodierung fur die C."^ 3 ^^"^ 6 ' " Q . 
Abhangigkeit der Klassennummer cnl - und Fig. 18 - Entropiecod.erung fur d.e Chromakomponente Q in 
Abhangigkeit der Klassennummer cnQ - vorgenommen. 

Wird keine Klassennummer-lnformation festgestellt, wird untersucht, ob DC Oder AC-Koeffizienten Vdc 
Oder Vac vorliegen. Beim Auftreten von AC-Koeffizienten wird nach der Beziehung 

SdierTDi^ugehorige Codiertabelle zeigt Fig. 19. Fur die AC-Koeffizienten sind die Absolutbetrage der 
Amplitudenwerte angegeben. Es wird eine Hufmann-Codierung verwendet. 

Beim Auftreten von DC-Koeffizienten wird eine zweidimensionale Pradiktion EMI16.1 vorgenommen wie 
in Fig. 4 dargestellt. Die zugehorigen Pradiktionskoeffizienten wurden bereits im Zusammenhang mit Fig. 
5 erlautert. Nach der Pradiktion erfolgt eine Berechnung gemass: 
DELTA = NINT (v'dc) - dc 
mit dc = 

Die Codierung 

wird gemass'de^Codiertabelle nach Fig. 20 vorgenommen, die die Pradiktionswertcodierung fur I undQ 
Komponenten zeigt. 

Nachdem alle Blocke codiert sind, wird von der eigentlichen Ubertragung noch eine 
Ubertragungsaufbereitung vorgenommen, d.h. eine Zusammen assung aHer cod.erten Daten zu ^emem 
kontinuierlichen Datenstrom (Transmission Sequenzing). Dazu konnen ubl.che Mult.plextechn.ken 
herangezogen werden. 

Zur Decodierung der Bilddaten auf der Empfangsseite sind die zuvor aufgefQhrten Massnahmen invers 
auszufiihren - inverse DCT, Decodierung gemass den angef uhrten Codiertabellen. 
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Method for coding image signals 

Claims of EP0283715 

1 Verfahren zur Codierung von Bildsignalen unter Verwendung einer diskreten Transformation, 
beispielsweise der Diskreten Cosinus Transformation (DCT) zur Bildung von Spektralkoeffizienten, wobei 
Kantenstrukturen festgestellt werden und eine visuelle Wahrnehmbarkeits-Schwellwertentscheidung 
vorqenommen wird, gekennzeichnet durch folgende Massnahmen:: 

- blockweises Aufspalten der Spektralkoeffizienten in Gleich- und Wechselanteile, wobei die Gleichanteile 
ieweils mittlere Helligkeitswerte bezuglich der Luminanzkomponente und mittlere Farbsattigungswerte 
bezuglich der Chromakomponenten fur jeden Block von Spektralkoeffizienten darstellen und die 
Wechselanteile die jeweiligen ortlichen Abweichungen von diesen mittleren Werten innerhalb emes 

Blockes bilden, . 

- Steuern der Schwellwertentscheidung bezuglich der Wechselanteile im Sinne einer 
Schwellenreduzierung bei der Schwellwertentscheidung, wenn Kantenstrukturen festgestellt wurden, 

- Quantisieren der durch die gesteuerte Schwellwertentscheidung erhaltenen Signale sowie der 
Gleichanteile, 

- Ermitteln von Pradiktionsfehlern fur die quantisierten Gleichanteile, 

- Aufbereiten von Ubertragungsdaten durch Codieren der quantisierten Pradiktionsfehler fur die 
Gleichanteile und Codieren der quantisierten Wechselanteile im Sinne einer Entropiecodierung. 

2 Verfahren nach Anspruch 1 , gekennzeichnet durch 

- Aufbereiten von Zusatzubertragungsdaten, wobei diese Zusatzubertragungsdaten aus Informationen 
uber die Zugehorigkeit der Spektralkoeffizienten eines Blockes zu vorher festgelegten Klassen bestehen, 

- Ausdunnen der Ubertragungsdaten anhand der Informationen uber die Zugehorigkeit der 
Spektralkoeffizienten zu Klassen derart, dass die Ubertragungsdaten nur jene Spektralkoeffizienten in 
einem Block berucksichtigen, die zu einer festgelegten Klasse gehoren. 
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